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Abstract. We provide the explicit combinatorial structure of the Kirillov- 
Reshetikhin crystals B r ' s of type B^\ and A^_^. This is achieved by 

constructing the crystal analogue a of the automorphism of the D^ 1 ' (resp. 

or ^2n— l) Dynkin diagram that interchanges the and 1 node. The 
involution a is defined in terms of new ± diagrams that govern the D n to 
D n —i (resp. B n to B n -\, or C n to C n -i) branching. It is also shown that 
the crystal B r ' s is perfect. These crystals have been implemented in MuPAD- 
Combinat; the implementation is discussed in terms of many examples. 



1. Introduction 

The irreducible finite-dimensional modules over a quantized affine algebra U' q {o) 
were classified by Chari and Pressley [31 H] in terms of Drinfeld polynomials. We 
are interested in the subfamily of such modules which possess a global crystal basis. 
Kirillov-Reshetikhin (KR) modules are finite-dimensional l^(g)-modules W r,s that 
were introduced in pjjl ITT) . It is expected that each KR module has a crystal 
basis B r ' s , and that every irreducible finite-dimensional (g)-module with crystal 
basis, is a tensor product of the crystal bases of KR modules. KR crystals play 
an important role in lattice models of statistical mechanics and in the Kyoto path 
construction of highest weight U q (g) -modules. 

The KR modules W r,s are indexed by a Dynkin node r of the classical subalgebra 
(that is, the distinguished simple Lie subalgebra) go of g and a positive integer s. 
In general the existence of B r,s remains an open question. For type the crystal 
B r ' s is known to exist [23] and its combinatorial structure has been studied [28] . 
In many cases, the crystals B 1 ^ and B r > 1 for nonexceptional types are also known 
to exist and their combinatorics has been worked out in [2JJ [23] and [23 |2"0"] . 
respectively. For type D„ \ Bn \ and A^_ x , which are subject of the current 
paper, the existence of B r,s was recently shown by Okado [26l[27]. For the twisted 
case, this relies on work by Hernandez [9]. 

Viewed as a C/ 9 (go)-module by restriction, W r ' s is generally reducible. Its decom- 
position into [7 g (go)-irreducibles was conjectured in pJilQTj and verified by Chari [2] 
for the nontwisted cases and Hernandez [3] for the twisted cases. Kashiwara [T8] 
conjectured that as classical crystals, many of the KR crystals (the ones conjec- 
tured to be perfect in [101 [UJ) are isomorphic to certain Demazure subcrystals of 
affine highest weight crystals. Kashiwara's conjecture was confirmed by Fourier 
and Littelmann [5] in the untwisted cases and Naito and Sagaki [25 in the twisted 
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Figure 1 . Dynkin diagram automorphism a 



cases. In [5] it was shown that 0-arrows of these KR crystals are in fact fixed by 
the Demazure structure and that this implies that the KR crystals are unique if 
they exist and satisfy certain properties (see Property [1} . 

In this paper, we provide an explicit combinatorial construction of the KR crys- 
tals B r,s of type Dn \ Bn\ and A^_ 1 . The construction is based on the analogue 
cr of the Dynkin diagram automorphism which interchanges the and the 1 nodes 
as shown in Figure [TJ A similar construction was given by Shimozono [28) for type 
■^n—ii f° r wn i cn the Dynkin diagram automorphism maps node i to node i + 1 
(mod n). On type A^_ x crystals a is the promotion operator [25J and the affine 
crystal operators are expressed as eo = cr -1 o e\ o a and /o = cr -1 o f 1 o a. For type 
Dn \ the case B > s was treated in the author's paper with Philip Sternberg [30], 
by providing an explicit description of the Dynkin diagram automorphism a that 
interchanges nodes and 1 on the level of crystals. In his thesis [25], Sternberg gave 
a conjecture for the crystal structure for general B r,s of type D„ ■ In this paper 
and [27], we prove Sternberg's conjecture by making it more explicit using ± dia- 
grams and also extend the construction to type B„ and A^-i- The ± diagrams 
govern the branching of the underlying classical algebra. 

The main result of this paper is the definition of combinatorial crystals B r,s for 
type Dn \ Bn \ and A < ^_ 1 given in Definition 14.11 The classical crystal structure 
is fixed by (|2.7p below and the affine crystal operators are defined as eo = cr o ei o a 
and /o = a o fi o a with a as defined in Definition 14.21 As shown in collaboration 
with Okado [27J Theorem 1.2], the combinatorial crystals B r ' s of type Dn \ Bn\ 

(2) 

and A 2l l_ 1 constructed in this paper are in fact the Kirillov-Reshetikhin crystals 
associated with the KR L^(g)-module W r ' s . In addition we prove the following 
theorem. Here B r,s denotes the unique affine crystal structure of reference [5] 
satisfying Property [1] below. 

Theorem 1.1. For type D„ , Bn \ and A^-i and r not a spin node, the crystals 
B r,s and B r ' s are isomorphic. 
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The paper is outlined as follows. In section [2] we review the definition of crys- 
tals and the unique characterization of KR crystals coming from Demazure crystal 
theory as provided in [5] . In section [3] we briefly describe the implementation of 
KR crystals in MuPAD-Combinat; throughout the paper it is demonstrated how to 
reproduce examples via MuPAD-Combinat, though the computer implementation 
is not used for the proofs. In the section |4] the explicit construction of B r,s of type 
Dn \ Bn \ and A^-i is given in terms of ± diagrams. The proof of Theorem ll.il 
is provided in section [5j It is shown in section [S] that B 7%s of type Dn\ Bn \ and 

(2) 

^2n-i i s perfect. 
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2. Kirillov-Reshetikhin CRYSTALS B r ' s 

Some general definitions regarding crystals are reviewed in sections 12.11 and 12.21 
The classical crystal structure of type D n , B n , and C n crystals is given in section l2~3l 
A unique characterization of Kirillov-Reshetikhin crystals of type Dn \ Bn\ and 
A 2r l-i is reviewed in section HOI 

2.1. Axiomatic definition of crystals. Let g be a symmetrizable Kac-Moody 
algebra, P the weight lattice, I the index set for the vertices of the Dynkin diagram 
of g, {on E P | i G /} the simple roots, and {hi £ P* | i E 1} the simple coroots. 
Let U q {g) be the quantized universal enveloping algebra of g. A U q (g)-crystal [T7] 
is a nonempty set B equipped with maps wt : B — > P and e,, /, : B — > B U {0} for 
all i E I, satisfying 

(2.1) fi(b) = b' &eiQ/) = b if b,b' EB 

(2.2) wt(/i(6)) - wt(6) - a t if /<(&) E B 

(2.3) (J»i,wt(&)) = ¥>,(&) -£((&). 
Here for b E B 

Ei{b) = max{n > | e™(6) ^ 0} 
Vi (b) = max{n > | /p(6) ^ 0}. 

(It is assumed that ipi(b),Ei(b) < oo for all i £ / and b E B.) A {/„(jj)-crystal B 
can be viewed as a directed edge-colored graph (the crystal graph) whose vertices 
are the elements of B, with a directed edge from b to b' labeled i £ I, if and only 

if f z (b) = b'. 

Let {Ai | i E 1} be the fundamental weights of g. For every b E B define 
'/'(fr) = Sie/ and e[b) — J2iei £ i(b)Ai- An element b E £? is called highest 
weight if e,(6) = for all i E /. 
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The center of an affine Kac-Moody algebra g is one-dimensional and is generated 
by the canonical central element c = ^2 ieI o^hi, where the a/ are the numbers on 
the nodes of the Dynkin diagram of the algebra dual to q given in [T6l Table Aff 
of section 4.8]. Moreover, the imaginary roots of q are nonzero integral multiples 
of the null root S — ^2 ieI &iOLi, where the are the numbers on the nodes of the 
Dynkin diagram of q given in [HI Table Aff]. Define P c i = P/ZS and P^ = {A G 
-Pel | (hi,X) > for all i £ I}. 



2.2. Tensor products of crystals. Let Bi, B2, ■ ■ ■ , Bl be [7 9 (g)-crystals. The 
Cartesian product Bl x • • • x B 2 X B\ has the structure of a t/ g (cj)-crystal using the 
so-called signature rule. The resulting crystal is denoted B = Bl (g> • • • <g> B2 <S> B\ 
and its elements (6l, ■ ■ ■ , bi) are written hi, <g> • • • <g> b\ where bj £ Bj. The reader 
is warned that our convention is opposite to that of Kashiwara [17 . Fix i £ I and 
b = bj, <g> • • • <S> bi £ B. The i-signature of b is the word consisting of the symbols + 
and — given by 



tpiibr,) times Ei(bL) times <Pi(bi) times €i{b\) times 

The reduced z-signature of b is the subword of the i-signature of b, given by the 
repeated removal of adjacent symbols H — (in that order); it has the form 



ip times 

If (p = then fi(b) = 0; otherwise 

fi(b L <8> • • • ® 61) = b L ® • • • ® b J+ i ® fi(bj) ® • • • ® 6 X 

where the rightmost symbol — in the reduced z-signature of 6 comes from bj . Sim- 
ilarly, if e = then ej(b) = 0; otherwise 

ei(6i, <g> • • • ® 61) = &£ ® • • • ® 6j-+i <g> ej(bj) ® • • • ® 61 

where the leftmost symbol + in the reduced i-signature of b comes from bj . It is not 
hard to verify that this well-defines the structure of a [/ g (g)-crystal with (fi(b) = tp 
and £i(b) = e in the above notation, with weight function 

L 

(2.4) wt{b L ® •■•®bi) = ^wt(b j ). 

This tensor construction is easily seen to be associative. The case of two tensor 
factors is given explicitly by 



(2.5) /<(&a®&i) 
and 

(2.6) e^bi®^) 



f l {b 2 )®b 1 if Si (b 2 ) > cpiih) 
b 2 ®fi{bi) if £ % {b 2 ) < <Pi(h) 



ei{b 2 ) ® 61 if £j(6 2 ) > ^i(bi) 
&2®ei(bi) if £i(6 2 ) < tp%(bi). 
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2.3. Type D n , B n , and C n crystals. Crystals of most interest are those as- 
sociated with a C/ 9 (g)-module. In the case when g is a simple Lie algebra of 
nonexceptional type, the crystals associated to the J7 g (g)-modules were studied 
by Kashiwara and Nakashima [19j . Here we review the combinatorial structure in 
terms of tableaux of the crystals of type D n , B n , and C n since these are the finite 
subalgebras relevant to the KR crystals of type Dn \ Bn\ and A^_ 1 . 

The Dynkin data for type D n , B n , and C n is given as follows. The simple roots 
are 

on — 6i — ti+i for 1 < i < n 

t _i + e n for type D n 
e„ for type B n 

^ 2e„ for type C n 

and the fundamental weights are 

Type D n : u>i = e% + • • • + ej for 1 < i < n — 2 

w„_i = (eH h f-n-i - e n )/2 

w„ = (ei H h e„_x + e„)/2 

Type u;, = £\ + • ■ • + e; for 1 < i < n — 1 

w n = (ei H h e n _i + e„)/2 

Type C„: = c% + • • • + for 1 < i < n 

where G Z™ is the i-th unit standard vector. For type D n the nodes n — 1 and n 
are spin nodes and for type £? n node n is a spin node. Type C n does not have any 
spin node. In fact, iOi = Aj — (c, Ai)Ao are the level fundamental weights. 

Let X n — D n , B n , or C n . Any X n dominant weight to without a spin component 
can be expressed as to — CjWj for nonnegative integers Cj and the sum runs 
over all i = 1, 2, . . . , n not a spin node. In the standard way we represent to by the 
partition that has exactly Cj columns of height i. Conversely, if u; is a partition with 
at most n — 2 (resp. n — 1 or n) parts we write Ci{u) for the number of columns 
of to of height i for X n — D n (resp. X n = B n or C„). From now on we identify 
partitions and dominant weights in this way. 

The crystal graph B(u)\) of the vector representation for type D n , B n , and C n 
is given in Table Q] by removing the arrows in the crystal B 11 of type £)« , Bn\ 

(2) 

and A 2 J k _ 1 , respectively. The crystal B(loi) for I not a spin node can be realized 
as the connected component of Biuji)® 1 containing the element 
Similarly, the crystal B(lo) labeled by a dominant weight uj = + ■ ■ ■ + coe k with 
^i > ^2 > • • • > @k not containing spin nodes can be realized as the connected 
component in B(uji 1 ) <g> • • ■ ®B(uji k ) containing the element u^,^ u Ulk , where 

u uli is the highest weight element in B(u>i). As shown in [19] ■ the elements of B(ui) 
can be labeled by tableaux of shape uj in the alphabet {1, 2, . . . , n,n, . . . , 1} for 
types D n and C n and the alphabet {1, 2, . . . , n, 0, n, . . . , 1} for type B n . For the 
explicit rules of type D n , B n , and C n tableaux we refer the reader to [19]; see 
also [12] . 

2.4. Kirillov Reshetikhin crystal of type Dn \ B„ \ and A^-i- Let g be 
an affine Kac-Moody algebra of rank n. Kirillov-Reshetikhin (KR) modules W r,s , 
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D (l) 




n [h~] n-1 ^^^^^^ 



1 1 ~i 
tin 




H^E^ ■■■ -^H— E — ••• — E — E 




A 2n-1 




H^E^ ■■■ -^H— E— ■■■ — E— E 





Table 1. KR crystal B 11 



labeled by a positive integer s and r £ {1, 2, . . . , n}, are finite-dimensional L^(g)- 
modules. See jlOj for the precise definition. It was shown in collaboration with 
Okado [261 El] that W r ^ s of type L>1 1} , B ( n \ and ^4n-i has a S lobal crystal basis 

B r,s 

In [10] a conjecture is given for the decomposition of each KR module W r,s into 
its go-components, which was proven by Chari [2] for the nonexceptional untwisted 
algebras and Hernandez [9] for the twisted cases. For g of type D„ , Bn \ or 

(2) 

^4-2n-i the underlying finite Lie algebra go is of type X n — D n , B n , or C„, respec- 
tively. Explicitly, as a X„-crystal, the KR crystal B r ' s of type Dn \ B n ^ or -A^n-i 
decomposes into the following irreducible components 

(2.7) ^ = 0%), 

for 1 < r < n not a spin node. Here B(u>) is the Jf„-crystal of highest weight u> 
and the sum runs over all dominant weights lo that can be obtained from suj r by 
the removal of vertical dominoes, where oji are the fundamental weights of X n as 
defined in section 12.31 

In [SI Corollary 4.6] we showed that Property [JJ below defines a unique affinc 
crystal structure B r,s . In this paper we construct the explicit combinatorial affinc 
crystal structure B r ' s of B r > s for type D„ , B„ \ and A^_ x by showing that it 
satisfies these properties. In a subsequent paper with Okado [2"T1 Theorem 1.2] it 
is shown that the combinatorial crystals B r ' s of this paper are indeed the crys- 
tals associated to the KR modules W r ' s . Combining these two results implies in 
particular that the KR crystals B r,s satisfy the conditions of Property [T] 

Before stating the Property [lj we need to make a few definitions. An /-crystal 
B is regular if, for each subset K C I with \K\ = 2, each /^-component of B is 
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isomorphic to the crystal basis of an irreducible integrable highest weight U' q (gK)- 
modulc where qk is the subalgebra of q with simple roots on for i € K. 

The Dynkin diagram of type Dn \ Bn\ and ^4n-i a ^ bave an automorphism 
a interchanging nodes and 1. See Figure [1] 

Property 1. Let B r ' a of type Dn\ Bn \ and a^-i ^ ne crystal with the 
following properties: 

(1) As an X n crystal, B r ' s decomposes according to (|2.7I) , where X n = D n ,B n , 
and C n , respectively. 

(2) B r,s is regular. 

(3) There is a unique element u € B r ' s such that 



(2.8) e(u) = sAq and f>{u) 



sAq for r even, 
sAi for r odd. 



(4) B r,s admits the automorphism corresponding to a (also denoted a) such 
that eo(j = (TO£ and ip o cr = ct o (p. 

Theorem 2.1. Corollary 4.6] The crystal B r < s of type D ( n } , B^P , and A^_ t 
is uniquely determined by the conditions of Property [3 

3. MuPAD-COMBINAT IMPLEMENTATION 

The Kirillov-Reshetikhin crystals B r ' s of type A { n ] , D { n> , and A^_ x are 

implemented in MuPAD-Combinat 14J, an open source algebraic combinatorics 
package for the computer algebra system MuPAD [7J . A KR crystal is declared via 
the command 

combinat : : crystals : : kirillovReshetikhin (r , s , type) 

For example 

» KR:=combinat: :crystals: :kirillovReshetikhin(2,2, ["D",4,l]) : 

defines the Kirillov-Reshetikhin crystal B 2 ' 2 of type D^K An element t in this 
crystal is specified by its corresponding tableau via 
» t:=KR([[3] , [1]]) 

+ + 

I 3 I 
+ + 

I 1 I 
+ + 

Then eo(i) and a(t) are obtained via 
» t: :e(0) 

+ + 

I -2 I 

+ + 

I 3 I 
+ + 



and 
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□ 










Figure 2. Crystal graph B 1 ' 1 of type obtained via MuPAD- 
Combinat 

>> t : : sigma () 

+ + + 

I -2 I -1 I 

+ + + 

I 2 I 3 I 
+ + + 

The full crystal graph can be obtained by 

» KR:=combinat : :crystals: :kirillovReshetikhin(l , 1 , ["D",4,l]) : 
» KR: :crystalGraph("filename.dot") : 

followed by dot -Tpdf filename. dot -o filename.pdf in the command line. 
The result is presented in Figure [2] [32 . Throughout the paper more function- 
alities of the implementation are presented by examples. It should be noted that 
the computer implementation is not used for the proofs, but rather for illustration 
and intuition. 

4. Explicit construction of B r ' s 

In this section we define a combinatorial crystal B r ' s which satisfies all conditions 
of Property [TJ By (|2.7p . the X„-crystal structure of B r ' s is fixed, that is, all 
Kashiwara operators and ji for 1 < i < n are determined. Hence the complete 
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crystal structure of P' %s is determined by specifying the affine Kashiwara crystal 
operators eg and fo- We define eo and fo by constructing the crystal analogue a of 
the automorphism of the Dynkin diagram that interchanges the and 1 node (see 
Definition 14.21 below) . Then 

f Q = a o f i o er 

(4.1) 

eo = a o e\ o a. 

The combinatorial crystal B r ' s is given by the classical decompo- 



Definition 4.1 

sition (|2.7[) and the affine crystal operators eo 
a as defined in Definition 14.21 



a o ei o a and /g = cr o /i o a with 



The involution a is first defined on X n _\ highest weight elements and then 
extended to any element in B r ' s (see section |4~51) . In section I4TT1 we discuss how 
the branching from X n to A„_i can be formulated in terms of ± diagrams. In 
section l4~2l a bijection between X n -i highest weight elements and ± diagrams is 
given. 

4.1. X n to X n -i branching. We introduce combinatorial objects called ± dia- 
grams to describe the branching from X n to the subalgebra of type X n _\ obtained 
by removing the Dynkin node 1. A ± diagram P of shape A/ A is a sequence of 
partitions A C fi C A such that A//i and /i/A are horizontal strips. We depict this ± 
diagram by the skew tableau of shape A/A in which the cells of /i/A are filled with 
the symbol + and those of A//z are filled with the symbol — . Write A = outer (P) 
and A = inner(P) for the outer and inner shapes of the ± diagram P. 

If A is a dominant weight for the simple Lie algebra g write B g (X) for the crystal 
graph of the highest weight C/ 9 (cj)-module of highest weight A. 

Proposition 4.1. For an X n dominant weight A with no spin weights, there is an 
isomorphism of X n —\- crystals 



Bx n W= S x „_ 1 (inner(P)). 



± diagrams P 
outer(P)=A 

That is, the multiplicity of Bx„_ 1 (X) in Bx„{X), is the number of ± diagrams of 
shape A/ A. 

Proof. This follows directly from the branching rules for X n to X n -\ (see for ex- 
ample [SI pg. 426]). 

Example 4.1. Let A = 0J4 + u>2- The corresponding ± diagrams are 



□ 



+ 






















+ 




+ 






+ 












+ 


















+ 
























+ 




+ 








+ 




+ 



Therefore (suppressing the subscript A„_i) we have 
Bx n (^4 + w 2 ) = B(uj 4 + uj 2 ) © B(cu 4 + wi) 02 © B(uj 4 ) 



B{LU 3 +LU 2 y- 



B{lo 3 + Wl ) 04 © B(u 3 r A © B{2u 2 ) © B(co 2 + lu^ 2 © B{u 2 ). 
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4.2. X n -i highest weight elements. We now suppose that B r ' s is a KR crystal 
of type Dn \ Bn \ or -A^n-i with 1 < r < n not a spin node and A is such that 
_Bx„(A) is a A" n -summand in (|2.7|) . where X n = D n ,B ni or C„, respectively. That 
is, A has exactly s columns, and for each column, its height is at most r and of the 
same parity as r. If r is even then columns of height zero are allowed. 

Let A be a partition associated with a "spinless" AT„_i-highest weight. We now 
give an explicit bijection $ : P i— > b from the set of ± diagrams P of shape A/ A to 
the set of A^^-highest weight vectors b of X n _!-weight A in £?x„(A) (that is, the 
elements b e £?x„(A) such that £i{b) = and <fii(b) = Cj(A) for all 2 < i < n). This 
bijection has the property of preserving the 1-weight, that is, m + (P) — to_(P) = 
mi(b) — mj(b) where m + (P) and m_(P) are respectively the number of symbols 
+ and — in P. Here, for b G _Bx„(A) let rrii(b) (resp. mj(b)) be the number of 
symbols i (resp. i) that occur in b, for 1 < i < n. The bijection also satisfies the 
property that the barred letters in b occur precisely in the positions in P containing 
the symbol — . 

The precise correspondence is given by the following algorithm. Start with a 
± diagram P of shape A/ A. Let d = m + (T) — m_(T). We build the tableau 
b € B>x„ (A) as follows. Place the maximum number of symbols 1 and 1 into the 
diagram of A, placing the Is into the first row and the Is into the rightmost positions 
of — in P, such that rrii(b) —mj(b) = d, and the placement is legal in a AT„-tableau. 
Assume that all letters 1, 1, 2, 2, . . . , i — 1, i — 1 have already been placed. Fill the 
remainder of row i — 1 with z's. Then place the maximum number of symbols i into 
row i and symbols i into the available — positions starting from the right, such that 
the ?-weight is correct (to^(6) — mj(b) = Ai_i) and the partial tableau is legal in a 
X„-tableau. 

Remark 4.2. During the placement of the letters i and i in the computation of 
the map P h- > b it suffices to check the following conditions: 

(1) The unbarred subtableau is semistandard with respect to the total order 
1 < 2 < ••• < i; 

(2) A column containing i cannot contain all of the letters 1,2, ... ,i; 

(3) there are no configurations of the form 

i i i 

or 

ii i 

in adjacent columns. 

Alternatively, the bijection $:J 5 h() from ± diagrams P of shape A/A to the 
set of X n _!-highest weight vectors b of X„_!-weight A is as follows. Place 1 in all 
positions in P that contain a — and fill the remainder of all columns by strings 
of the form 23 . . . k. We move through the columns of b from top to bottom, left 
to right. Each + in P (starting with the leftmost moving to the right) will alter 
b as we move through the columns. Suppose the + is at height h in P. If one 
encounters a 1, replace 1 by h + 1. If one encounters a 2, replace the string 23 . . . k 
by 12 . . . hh + 2 . . . k. 
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2ra — 1 
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I 




4 




3 
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respectively. 

Example 4.4. The X n _!-highest weight element corresponding to 



under <I> is 



4 


4 






3 


4 






2 


3 


1 


1 


1 


1 


2 


2 



In MuPAD-Combinat this example can be reproduced by 

» KR:=crystals: :kirillovReshetikhin(4,5, ["D",6,l]) : 

» P: = [["+","-"] , [""," + "] , [""^n^n-M^i-H] ; [ini^Mi^i.^i.+M]] . 

>> KR: : diagramsToTableaux(P) 

inside the KR crystals i? 4,5 of type 

For a given ± diagram P one can easily construct the string of operators /-» := 
faifa.2 ' fat such, that &(P) = f-^u, where u is the highest weight vector in 
B>x n (A). Start with the empty string a = (). Scan the columns of P from right 
to left. For each column of P for which a + can be added, append (1,2, ... ,h) 
to a, where h is the height of the added +. Next scan P from left to right and 
for each column that contains a — in P, append to a the string (1,2, ... ,n,n — 
2, n — 3, . . . , h) for type D n , (1,2, . . . ,n — 1, n,n, n — 1, . . . , h) for type B n , and 
(1, 2, . . . , n — l,n, n — 1, . . . , h) for type C„, where h is the height of the — in P. 

Proposition 4.2. Let P be a ± diagram of shape A/A. Let a be as constructed 
above. Then $(-P) = f->u, where u is the X n highest weight vector in Bx„(A). 

Proof. This follows immediately from the previous discussion. □ 

Example 4.5. Let P be the ± diagram of Example 14. 41 Then for type Dq we have 
a = (1, 1, 2, 3, 4, 5, 6, 4, 1, 2, 3, 4, 5, 6, 4, 3, 2, 1, 2, 3, 4, 5, 6, 4, 3, 2). The command 
to obtain the string a in MuPAD-Combinat is 
» KR: :diagramsString(P,6) 

4.3. Definition of a. Let a be the automorphism of the Dynkin diagram that 
interchanges and 1 as shown in Figure Q] Here we construct the analogous auto- 
morphism on B r ' s which, by abuse of notation, is also called a. By construction 
a is an involution which commutes with /j and e,; for i = 2,3, ... ,n. Hence it 
suffices to define a on A" n _i highest weight elements where A„_i is the subalgebra 
whose Dynkin diagram is obtained from that of X n by removing node 1. Because 
of the bijection $ between ± diagrams and A„_i-highest weight elements defined 
in section l4~2l it suffices to define the map on ± diagrams. 
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Let P be a ± diagram of shape A/A. Let a = Ci(A) be the number of columns 
of height i in A for all 1 < i < r with Co = s — Ai. If i = r — 1 (mod 2), then in 
P, above each column of A of height i, there must be a + or a — . Suppose there 
are Pi of the + symbols above the columns of height i, so that there are (ci — pi) of 
the — symbols. Change this to (ci —pi) of the + symbols and pi of the — symbols. 
If i = r (mod 2), then in P, above each column of A of height i, either there are 
no signs or a ^ pair. Suppose there are pi =F pairs above the columns of height 
i. Change this to (cj — Pi) T pairs. The result is &(P), which has the same inner 
shape A as P but a possibly different outer shape. 

Example 4.6. Let s = 5. Then we have 



P = 



+ 








+ 
















+ 



6(P) = 



In MuPAD-Combinat this is achieved via 
>> KR: : sigmaOnDiagrams (P) 

To define a on any element b G B r,s , first go to the X„_i-highest weight element 
in the component of b using the crystal raising operators e^, then use & on the 
corresponding ±-diagram, and go back to the same element within the new A n _i 
component using the string of fi that reverses the previously applied string of ej. 



Definition 4.2. Let b e B r ' s and e- := e a 



be such that e- (b) is a X n -\ 



highest weight crystal element. Define := f ae fa t -i ' ' ' fax- Then 
(4.2) ,r(6):=/ ; o$o6or 1 oe ; (fc), 
with 6 as defined above and $ as defined in section [4~2l 
Example 4.7. Take 



b = 



4 


2 






3 


4 






2 


3 


1 


f 


f 


1 


2 


3 



G B 



4.5 



in type D^. 



of Example 
and 14.61 we obtain 



Then the corresponding Ps-highest weight vector e-^(b) is the tableau 
where a = (4,6,5,4,3,2,2). Using the results of Examples 



a(b) 



2 








4 








3 


3 


4 


1 


1 


2 


2 


3 



In MuPAD-Combinat this example can be checked by 

» b:=KR([[-4,-2] , [3,4] , [2,3,-1,-1] , [1,1,2,3]]) : 
>> b : : sigmaO 

Note that the shape of b G B r,s , or equivalently, the classical component B(uj) 
in (|2.7| will in general change under the application of a. 
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5. Proof of Theorem 11.11 

By Theorem l2.1l we know that B r ' s is uniquely determined by the four conditions 
of Property[TJ Hence to prove Theorem 1 1.1 1 it suffices to show that the crystal given 
by (|2.7p together with the affine crystal operators eo and /o of (|4. 1[) with a as in 
Definition |4~2] satisfies the conditions (CD), ©, © and (gj) of Property CD 

By construction Property CD (CD) holds and a satisfies Property CD Q. 

If r is even, let u be the unique element in B(0). If r is odd, let u be the In- 
highest weight element in the component B{suj\). It is not hard to check that u 
is the element of Property CD ([3]). Because of the condition e{u) = sAo, u has to 
be a classical highest weight vector. Each classical highest weight vector v G -B(A) 
corresponds to the ± diagram of outer shape A with a + in every column. It can be 
shown explicitly, that u is the unique highest weight vector v satisfying (p(u) = sAq 
for r even and sA\ for r odd. 

It remains to consider the regularity Property CD @ . (In principle this follows 
from (27] Theorem 1.2] which shows that B r ' s is the crystal corresponding to the 
KR module W' s ; the proof in [27] uses only a special case of Lemma l5Tl below. We 
give an independent proof here). Since B r,s decomposes as (|2 . T[) as an A„-crystal, 
each X-component of B r,s is an irreducible integrable highest weight [/q(g_ff )-crystal 
for K = with i,j ^ 0. For K = {0,i} with i ^ 1 this is also true since 

e^ei = aeiaei = a{e\aei<j)a = a(eiei)a, 

so that by conjugation with a the crystal behaves just like a {1, i}-crystal. Hence it 
suffices to consider the case K = {0, 1} in which case we need to show that eo and 



.(2) 



In 



e\ commute since the and 1 node are not adjacent in the D„ 1 , £?„ , and A 
Dynkin diagrams. 

For us I = {0, 1, 2, 3, . . . , n} are the labels of the affine Dynkin diagram 
the following we will also consider the subalgebras X n with Dynkin set Ix n — 
{1, 2, 3, ... , n}, X n _i with Dynkin set Ix n -i = 3, ■ ■ • , n}, and A„_2 with Dynkin 
set Ix n - 2 = {3,4, . . . ,n}. Since ej with i G Ix„- 2 commutes with both eo and ei, 
it suffices to prove the commutativity of eo and e\ for A"„_2 highest weight vectors. 
As we have seen in section l4~2l the A„_i-highest weight elements in the branching 
X n — » A„_i can be described by ± diagrams. Similarly the A„_2-highest weight 
elements in the branching X n -\ — > A„_2 can be described by ± diagrams. Hence 
each A n _2-highest weight vector is uniquely determined by a pair of ± diagrams 
(P,p) such that inner(P) = outer(p). The diagram P specifies the A„_i-component 
Bx„-t (inner(P)) in Bx n (outer(P)), and p specifies the A„_2 component inside 
Bx-n-x (inner(P)). Let ^ denote the map (P,p) i— * b from a pair of ± diagrams to 
a A„_2 highest weight vector. 



Example 5.1. 



The tableau b G -B 4,3 of type corresponding to 



P = 



and p = 



is &(P,p) 



3 






4 






3 


4 


1 


1 


3 


3 



In MuPAD-Combinat this is achieved via 

» KR:=crystals: :kirillovReshetikhin(4,3, ["D",6,l]) : 
» P: = [["-"] , [" + "] , [•'•',»+",»-»] , [»»,»»,""]] : 
» p: = [["-"] , ["",""," + "]] : 
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>> KR: :twoDiagramsToTableaux(P,p) 

By (|4.ip the commutation of eo and e\ is equivalent to the commutativity of the 
following diagram 

(5.1) B r - S 3- P r > s U {0} — B r - S U {0} — ^ P r ' s U {0} 



B r,s U {0} B r > s U {0} — ^ B r ' s U {0} 

By (|4.2p . the action of a on a pair of ± diagrams (P, p) is given by (&(P),p). 

The operator e\ will either change a 2 into a 1 or a 1 into a 2 in b = ^(P,p). On 
the level of (P, p) this means that either a + from p transfers to P, or a — moves 
from P to p. To describe the precise action of ei on (P, p) perform the following 
algorithm: 

(1) Successively run through all + in p from left to right and, if possible, pair 
it with the leftmost yet unpaired + in P weakly to the left of it. 

(2) Successively run through all — in p from left to right and, if possible, pair 
it with the rightmost yet unpaired — in P weakly to the left. 

(3) Successively run through all yet unpaired + in p from left to right and, if 
possible, pair it with the leftmost yet unpaired — in p. 

Lemma 5.1. If there is an unpaired + in p, e± moves the rightmost unpaired + in 
p to P. Else, if there is an unpaired — in P, e\ moves the leftmost unpaired — in 
P top. Else e\ annihilates {P,p). 

Sketch of proof. Let a be the string of indices in Ix n = {l,2,...,n} of Propo- 
sition 14.21 such that &(P) = f^u, where u is the A„-highest weight vector of 

Bx n (outer(P)). Similarly, let b be the string of indices in Ix n _ 1 = {2,3, ... ,n} 
such that *if(P,p) = f^f^u. Again b is determined by Proposition ^. 21 where this 

b a 

time /— u takes the role of the X„_i-highest weight vector of Bx n _ ± (inner(P)). 

In the following we give the arguments for X n = D n . The cases X n = B n ,C n 
can be treated in the same fashion. Recall that the action of fi on a tableau can 
be determined by reading the tableau columnwise. After determining the reduced 
i-signature, fi acts on the rightmost possible letter; see Sections 12.21 and T2. 31 Match 
each string 2,3, ... ,n,n — 2, ... ,h' in b corresponding to a — in p with a string 
1,2, ... ,n,n — 2, ... ,h va a which corresponds to a — in a column in P weakly 
to the left, meaning that h' < h. The raising operator e\ cannot act on such a 
combination. This corresponds to the pairing of step (2). Similarly, match each 

string 2,3, ... ,h! in b with a string 1,2, . . . , h in a, where hi > h. The operator 
ei cannot act on such a combination. This is equivalent to the pairing of step 
(1) (recall that the strings (1, )2, 3, . . . , h correspond to columns in p (resp. P) 
without a +). Finally, match every yet unmatched string 2,3, ... ,n,n — 2, ... ,h! 

in b corresponding to a — in p with a yet unmatched 1,2, ... ,h corresponding to 
a column without + in P. Again e\ cannot act on such a combination. This is 
equivalent to step (3). 

Note that e\ acts on the leftmost possible unmatched letter in a tableau and all 
fi act rightmost. Hence e\ will want to transform the smallest unmatched string 
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1,2, ... ,h corresponding to a column in P that does not contain a + to a column 
in p. This corresponds to the case when an unpaired + exists in p which e\ will 
move to P. Else e\ will move the leftmost unpaired — in P to p. □ 



Example 5.2. Take n > 7 and 



P 



e 


















© 













and p 



± 






e 






© 






© 



The paired + of step (1) are circled, as are the paired - of step (2). There are no 
pairings for step (3). Hence ei(P,p) = {P,p) yields the pair 



P 



and p 









e 






- 






© 



Example 5.3. Take n > 7 and 



P = 



e 






© 














+ 


© 













and p = 









_ 


















+ 












e 



The paired + of step (1) are circled, as are the paired - of step (2). The pairings 
for step (3) are denoted by a square frame. Hence e\(P,p) = (P,p) yields the pair 



P = 



e 






© 












+ 


+ 


e 













and p 







_ 






© 






© 








1 3|el 



Lemma 5.2. The commutative diagram (|5.ip holds for X n -2 highest weight ele- 
ments. 



Proof. Since X„_2 highest weight elements are in bijection with tuples (P,p) of ± 
diagrams, it suffices to prove (|5.ip for tuples (P,p). We need to distinguish the 
two cases when a + moves from p to P as in (|5.2p and (|5.3p or when a — moves 
from P to p as in (|5.4|) and ()5.5|) . The following diagrams schematically indicate 
the region of the ± diagrams on which e\ and subsequently a acts. The usual ± 
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symbols belong to P, whereas the circled ± symbols belong to p. 
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bad 



(5.4) 



+ 












+ 










e 


e 


e 


+ 


d 




e 


e 


e 


+ 


c 


a 


^3" 


e 


e 


e 






18 


e 


e 


e 



7 (5 e 



7 5 e 



iroei if5 + e — c -\- d 



b a+l d 



+ 








c-l 


e 


e 


e 


+ 




e 


e 


e 



sCToei if<5 + e < c + d 



b 


a + l 


d 




+ 








e 


e 


+ 


c-l 


a 




e 


e 



7+1 i-1 



(5.5) 






a d-1 c 


+ 


e 







+ 






e 


e 


e 




<5 + e < c + < 





a d-1 c 


+ 


e 




+ 






e 


e 



7+1 o-l e 



Let (P,p) be the ± diagram on the left top in each case. We show that e\ acts 
in the same way on both the top right diagram a(P,p) and the bottom diagram 
a o a(P,p), except for a few special cases which are treated separately below. Up 
to the special cases, this proves (|5.ip . For case (|5.2[) with 7 > 0, the net pairing 
according to the algorithm before Lemma 15.11 is the same for the top right and 
bottom diagram, except in the case when e\ acts on one of the 7 pluses in <r(P,p) 
and 7=1. Let us call this case S: (I5.2|) 7=1 which will be treated separately 
later. For (|5.2p with 7 = 0, the condition that a plus moves from p to P requires 
that a > a. Since a + (3 < a + b we have (3 < b. Hence the only special case that 
needs to be checked explicitly, occurs when e\ acts on the extra minus in the set of 
c + 1 minuses in a o e\ (P, p) . Call this case S: (|5.2|) 7 = 0. For case (|5.3p with 7 = 
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the pairing is obviously the same for a(P,p) and a o ei(P,p). For 7 > 0, the only 
special case occurs when ei acts on one of the 7 pluses in a(P,p) and 7 = 1. Call 
this case S: (I5.3[) 7=1. 

In case (|5.4[) with 8 + e = c + d, the fact that a minus moves from P to p 
requires that c > e so that 8 > d. Hence the action of e\ is the same on <j(P,p) 
and a o ei(P,p) except for the special case when 8 = d + 1 and e% acts on one of 
the 7+I pluses in a o ei(P,p) and on one of the 8 pluses in a(P,p). Call this case 
S: (|5.4j) 8 = d + 1. For (|5.4j) with (5 + e < c + rf, the action of ei on cr o e 1 (P 7 p) 
and a{P,p) is the same. Similarly, for (|5.5[) . a minus in the group of d minuses in 
P must move under the action of e\. This requires (3 > a or equivalently, since 
a + (3 < a + b, it follows that a < b. Similarly, we need e < d and 8 > c. Hence 
the net pairing remains unchanged and e\ acts in the same way on a o ei(P,p) and 
ei(P,p), except possibly when ei acts on one of the 8 pluses in cr(P, p), but on one 
of the 7 + I pluses in a o ei(P,p). But for 8 + e = c + d this is impossible. 

We are now going to treat the special cases. For S: (|5.2|) 7 = 1, case (|5.2[) 7 = 1 
applies to a(P,p), and case (|5.2j) 7 = applies to both aoei(P,p) and eroeioer(P,p). 
It can be shown explicitly that (|5.1| commutes. The same happens for S: ([5.3| 7=1 
with (|5.2p replaced by (|5.3|) everywhere. For S: (|5.2jl 7 = 0, ei acts on one of the 
c + 1 minuses in cr o ei(P,p). Then case (|5.5I) with <5 > applies for a o e\(P,p), 
case (|5.4[) with 5 > applies for <r(P 7 p) and case (|5.3[) with 7 > applies for 
cr o ei o a(P,p). Again it can be shown explicitly that (|5. 1|) commutes. 

For S: (|5.4j) 8 = d+ 1, e\ acts on the group of 7 + 1 pluses in cr o ei(P,p), but 
the group of 8 pluses in <j(P,p). Then case (|5.3|) with 7 > applies for a o e\(P,p), 
case (|5.2|) with 7 = applies for a(P,p), and case (|5.3[) with <5 + e < c + d applies 
for <t o ei o a(P,p). Again it follows that (|5.ip commutes. □ 

6. Perfectness 

In this section we show that the KR crystals B r ' s of type Dn \ Bn \ and ^4n-i 
are perfect. The notion of perfect crystal was introduced in |22j in order to construct 
a path realization of highest weight modules. In a subsequent paper [23] a perfect 
crystal of arbitrary level was given for every nonexceptional affine algebra. Further 
perfect crystals were found and studied in [H [13l [HI [HI [20l Ell ESJ [31] for example. 
In [TUl QT] it is conjectured that B r ' s is perfect of level s/t r if s/t r is an integer, 
where t r = max(l, 2/(a r , a r )). 

To define perfect crystals, we need a few preliminary definitions. Define the set 
of level I weights to be (P^)e = {A 6 P c ~[ | (c, A) = £}. For a crystal basis B, we 
define -B m i n to be the set of crystal basis elements b such that (c,e(b)} is minimal 
over b £ £?. We say that B ® B is connected if it contains only one irreducible 
component. 

Definition 6.1. A crystal B is a perfect crystal of level £ if: 

(1) B ® B is connected; 

(2) there exists A s P c i such that wt(P) C A + ^<o«i an d #(Pa) = 1; 

(3) there is a finite-dimensional irreducible [7 g (g)-module V with a crystal base 
whose crystal graph is isomorphic to B: 

(4) for any b 6 B, we have (c, > £; 

(5) the maps e and 93 from P m i n to (P_j)^ are bijective. 

We use the notation lev(P) to indicate the level of the perfect crystal B. 



KIRILLOV-RESHETIKHIN CRYSTALS OF TYPE D^',B 



(!) RW 4< 2 > 



19 



We show here that B r,s of type D„ , B„ \ and A^-i satisfies conditions (1), 
(2), (4), and (5) of Definition 16.11 with level £ = s. Condition (3) is proved in [77] . 
Let us first give an explicit construction of all elements in B^ n . J 
be a dominant weight of level s. That is A = £qAq + £]Ai + • • 



11 = \* cl Js 

£ n A n with 



lev(A) := (c,A) 


= s, 


where explicitly 










lev (A) = £ Q - 


V£x 


+ 2£ 2 + 24 + • • • - 


f 2£ n -2 ' 


h4-i + 


/ 

t-n 


for type 


lev(A) - £ - 


Yl\ 


+ 2£ 2 + 2£ 3 + ■ ■ ■ - 


h 2£„_ 2 - 


f- 2^-1 - 


M„ 


for type 


lev (A) = £ Q - 


Yh 


+ 2£ 2 + 24 + • • • - 


h 2£„_ 2 - 




h24 


for type 



To a given fundamental weight A& we may associate the following ± diagram 

if r is even and fc — 



(6.1) 



diagram : A* 



+ 

m 
□ 



fc + 




if r is even and k = 1 

if r is odd and fc = 
if r is odd and k = 1 

if fc ^ r mod 2 and 2 < k < r 
if fc = r mod 2 and 2 < k < r 



if r < k < n — 2 for type -D 
if r < fc < ri — 1 for type -B 

(2) 

if r < fc < n for type -A^n-i 



(i) 

n 

(i) 



if fc = n — 1 , n for type -D 
if fc = n for type B 



(i) 



(i) 



This map can be extended to any dominant weight A = ^oAo 
concatenating the columns of the ± diagrams of each piece. 



• + £ n A n by 

Example 6.1. Let s = 9 and A = A + 2Ai + A 2 + A 3 + A 5 of type ■ Then 
diagram(A) = 



for r = 3 and 



diagram(A) = 















+ 










+ 




















+ 


+ 



for r = 4. 
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To every fundamental weight Afc we also associate a string of operators fi with 
i G {2, 3, . . . , n} as follows. Let T(Afc) be the tableau assigned to Afe as 

if r is even and k = 
if r is even and k = 1 



r(A fc ) = I 



m 
m 



fc + 1 




k + 1 


k 


2 






2 


fc 



if r is odd and fc = 
if r is odd and k = 1 



if 2 < fc < r and k ^ r mod 2 



fc 


1 






1 


fc 



fc 


fc - r + 1 






fc-r + 1 


fc 



if 2 < fc < r and fc = r mod 2 



if r < fc < n — 2 for type D,^ 
if r < k < n — 1 for type B^P 

(2) 

if r < k < n for type ^2n-i 



n 



> r 



for fc = n — 1 for type D n 



(i) 



previous case with n <-> n for fc = n for type 



,(i) 







> r 



for fc 



n for type Bn^ 



Then /(A fe ) for < fc < n is defined such that T(A k ) = f(A k )Y(A k ), where Y(A k ) 
is the A„_i-highcst weight tableau corresponding to diagram(Afe). Note that in 
fact /(A ) = /(AO = 1. 

The minimal element 6 in _B r ^ s that satisfies e(6) = A can now be constructed as 
follows 

b = f(KY n ■ ■ ■ /(A 2 )^(diagram(A)). 
From the condition that wt(6) = tp(b) — e(b) it is not hard to see that ip(b) — e(b) 
for b G -Bmin and r even. For r odd, we have tp(b) — aa'e(b) for b G -Bmin, where 
a is the Dynkin diagram automorphism interchanging nodes and 1 and a' is the 
Dynkin diagram automorphism interchanging nodes n — 1 and n. 
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Example 6.2. Continuing Example 16. 1[ we find that the element b E B r ' s such 
that e(b) = A is 



3 


5 


■5 


1 


1 




2 


2 


5 


5 


2 


1 


1 


1 


5 


■5 


3 | 2 1 1 1 1 


5 


5 


2 




3 


5 


5 






2 


2 


■5 


5 


2 


1 


1 


1 




1 


1 


1 


2 


5 


5 


3 


2 



for r = 3 and 



for r = 4. 



In MuPAD-Combinat these examples can be reproduced via 

» KR:=combinat : :crystals: :kirillovReshetikhin(3,9, ["D",8,l]) : 

» KR : : minimalElement ([1,2,1,1,0,1,0,0,0]) 

and 

» KR:=combinat : :crystals: :kirillovReshetikhin(4,9, ["D",8,l]) : 
» KR : : minimalElement ([1,2,1,1,0,1,0,0,0]) 

where A is entered via its coordinate vector in the basis of Aj. 

Example 6.3. The list of all minimal elements of B 2 ' 2 of type D^p is given by 



H 


i 


i 


2 



2 


1 


1 


2 



4 


1 


1 


4 



4 


1 


1 


4 



In MuPAD-Combinat the minimal elements are listed via 

» KR := combinat :: crystals: : kirillovReshetikhin(2 , 2, ["D" ,4, 1] ) : 

» KR: : minimal () 



Theorem 6.1. The crystals B r ' s of type Dn\ Bn\ and A y 2 ^_ 1 are perfect of level 



i( 2 ) 



Proof. Conditions (1) and (2) of Definition 16.11 follow from [6]. Condition (3) is 
proven in [27l Theorem 1.2]. We have shown that the crystals B r,s of type D 



(i) 



Bn , and ^l^n-i constructed in this paper satisfy [H Assumption 1]. Hence by [6l 
Corollary 6.1] the tensor product B r ' s <g> B r ' s is connected. Furthermore, it follows 
from 6, Theorem 4.4] that A = suj r is the weight required for property (2). 

We prove conditions (4) and (5) by induction on s. Suppose the classical domi- 
nant weight u is such that B{lo) C B r ' s ~ 1 according to (|2.7p . Since also B(uo) C B r ' s 
this defines an embedding i : B r,s ~ 1 e — ► B r ' s . The classical component remains un- 
changed under this embedding, so that Si(b) = £i(t(&)) for all b € B' r ' s ~ 1 and 
i = 1,2, ... Furthermore, eo(i(b)) — So(b) + 1 for b G B r ' s ~ 1 due to the fact 

that a adds an extra — to the corresponding ± diagram. Hence by induction 

(c, e(b)) > s for b 6 C -B r,s with width of lu strictly less than s. 

For (4) it remains to show that (c, e(b)) > s for b 6 B{lo) C B r ' s with u> of width 
s. Suppose that b is in the X„_ 2 -highest weight component corresponding to the 
pair of ± diagrams (P,p)- If p is not of width s, then P has at least one column of 

the form — , [^], or [+]. In the first case er(fe) G -B(w) C B r ' s with w of width strictly 

less than s. Hence by the same arguments as above (c, e(cr(6))} = (c, e(b)) > s. HP 
contains a column then the last column of 6 is [T]. In this case 6 is in the image 
of the embedding Z : B r ' s ~ 1 c — > B r ' s for r odd, which adds a column IT]. Under this 
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embedding we have £i(b) — £,(?(&)) for i — 0,2,3, ... ,n and £i(t(6)) = Si(b) + 1 
for all b 6 B r,s ~ l . Hence by induction on s, we have (c,e(b)) > s. Similarly, if P 
contains a column f+l then &(P) contains a column n and by the above arguments 
(c,e(b)) = (c,e(a(b))) > s. Hence from now on we may assume that p has width s. 

Let k+, fc_, fczp, and fco be the number of columns in p containing only a +, — , T-j 
and no + or — , respectively. Then we have 

ElLt 2£i(&) + e„-i(&) + e n (b) for type ] 

ET^ 1 2e i( & ) + £ n{b) for type > > 2fc_ + fc T + /c = s + s'-2fc + 

£IL 2 2e,(&) for type J 

where s' = s — ko — fcp This inequality follows from the fact that for an X n _2 
highest weight vector corresponding to p each — and each column without a + 
contributes 2 to the sum on the left-hand side, which is (2fc_ +2k T ) + (2fco + 2/c_) = 
4£;_ + 2fc T + 2fco. Using products of fa it is possible to either change a to a e n _i 
or e„ for type -D^ and , or to match two contributions in two different columns 
(an i can support a i in the tableau). In both cases the contribution can at most 
be halved. 

By Lemma 15. II we obtain 

Ei (6) > max(fc + - K + + K- - fe_, 0), 

e (6) > max(fc + - K- + K + - fe_ , 0) , 

where if+ and are the total number of + and — in P. Hence 

(6.2) (c,e(6)> >s + s'-2fc + + 2max(fc + -fc_,0). 

If A:+ < s'/2, then certainly (c,e(6)) > s by (|B~3]) . If fc+ > s'/2, then fc_ < s'/2 
since fc + + fc_ = s', so that by (|6.2[) we have (c, e(6)) > s + s' — 2fc_ > s. This 
concludes the proof of property (4) . 

Finally let us prove property (5). For all weights A 6 (Pl) s which contain Ao 
(resp. Ai), we know by induction on s that A — Ao (rcsp. A — Ai) is in bijection with 
a minimal element b G B r ' s ~ 1 , and hence the weight A corresponds to b{b) or l(a(b)) 
(resp. i(cr(6)) or 1(b)) which is a minimal clement in B r ' s . Hence we may restrict 
our attention to b £ B 7%s in an X n -2 highest weight component labeled by a tuple 
of ± diagrams (P,p) such that p has width s. By the arguments following (|6.2j) 
it is clear that (c,e(b)) = s is only possible if fc + = s'/2 = fc_. In this case also 
AT + = A'_, and £o(^) — £i(^) = from the previous inequalities. Lcmma l5.1l thcu 
demands that for Eo(b) = £i(b) = to hold, the diagrams P and p are symmetrical, 
meaning that the number of columns of the same height containing only + and only 
— is equal, and the number of columns of height h containing =p and the number 
of empty columns of height h — 2 is equal. Therefore P is indeed the concatenation 
of columns as in (|6.ip . Then it is not hard to see that one can only obtain a 
minimal element from P by the application of a product of appropriate /(A^) since 
otherwise there is either a gap in the string amounting to an additional contribution 
to (c,e(b)) or one of the — in P gives an additional contribution to (c,e(b)). The 
proof that ip : B mm — > (P c \) s is a bijection is similar. □ 
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